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PARTIAL ADDRESS COMPARES STORED IN 
TRANSLATION LOOKASIDE BUFFER 

BACKGROUND OF THE INVENTION 
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1. Field of the Invention 

The present invention relates to the field of processors and 
more particularly to translation lookaside buffers within 
processors. 

2. Description of the Related Art 

In computer systems it is known for a processor to have 
a cache memory to speed up memory access operations to 
main memory of the computer system. The cache memory is 
smaller, but faster than main memory. It is placed opera- 
tionally between the processor and main memory. During 
the execution of a software program, the cache memory 
stores more fiequently used instructions and data. Whenever 
the processor needs to access information from main 
memoty, the processor examines the cache first before 
accessing main memory. A cache miss occurs if the proces- 
sor cannot find instructions or data in the cache memory and 
is required to access the slower main memory. Thus, the 
cache memory reduces the average memory access time of 
the processor. 

In known computer systems, it is common to have a 
process executing only in main memory (“physical 
memory”) while a programmer or user perceives a much 
larger memory which is allocated on an external disk (“vir- 
tual memory”). Virtual memory allows for very effective 
multi-programming and relieves the user of potential con- 
straints associated with the main memory. To address the 
virtual memory, many processors contain a translator to 
translate virtual addresses in virtual memory to physical 
addresses in physical memory, and a translation lookaside jj 
buffer (“TLB”), which caches recently generated virtual- 
physical address pairs. The TLBs allow faster access to main 
memory by skipping the mapping process when the trans- 
lation pairs already exist. A TLB entry is like a cache entry 
where a tag includes portions of the virtual address and a 
data portion includes a physical page frame number. 

One aspect of processor performance relates to monitor- 
ing certain addresses such as instruction addresses via, for 
example, a watchpoint address or a sample address range. 
When monitoring the instruction address, it becomes impor- 45 
tant to quickly compare the instruction address against the 
watchpoint address or the sample address range. When a 
match is detected between the instruction address and the 
monitoring address, the processor takes some sort of action 
such as generating a watchpoint trap if the address matches 50 
the watchpoint address or collecting sampling information if 
the instruction address is within the sample address range. 

SUMMARY OF THE INVENTION 

55 

In accordance with the present invention, a method for 
performing a fast information compare within a processor is 
set forth in which a more significant bit compare is per- 
formed when information is being loaded into a translation 
lookaside buffer. The result of the more significant bit 60 
compare is stored within the translation lookaside buffer as 
part of an entry containing the information. When the fast 
compare is desired, the result of the more significant bit 
compare is used in conjunction with results from a compare 
of less significant bits of the information and less significant 65 
bits of a compare address to determine whether a match is 
present. 
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In one embodiment, the invention relates to a method of 
performing a fast information compare within a processor 
which includes performing a more significant bit compare 
when information is loaded into a translation lookaside 
buffer, storing a result of the more significant bit compare 
within the translation lookaside buffer as part of an entry 
containing the information, and using the result of the more 
significant bit compare in conjunction with results from a 
compare of less significant bits of the information and less 
significant bits of compare information to determine whether 
a match is present. The more significant bit compare com- 
pares more significant bits of the information being loaded 
into the translation lookaside buffer with more significant 
bits of compare information. 

In another embodiment, the invention relates to an appa- 
ratus for performing a fast information compare within a 
processor which includes means for performing a more 
significant bit compare when information is loaded into a 
translation lookaside buffer, means for storing a result of the 
more significant bit compare within the translation lookaside 
buffer as part of an entry containing the infonnation, and 
means for using the result of the more significant bit 
compare in conjunction with results from a compare of less 
significant bits of the infonnation and less significant bits of 
compare information to determine whether a match is 
present. The more significant bit compare compares more 
significant bits of the information being loaded into the 
translati on lookaside buffer with more significant bits of 
compare | information^ 

In another embodiment, the invention relates to a proces- 
sor which includes a translation lookaside buffer, a first 
compare unit coupled to the translation lookaside buffer and 
a second compare unit coupled to the translation lookaside 
buffer. The first compare unit performs a more significant bit 
compare when information is loaded into a translation 
lookaside buffer. The more significant bit compare compares 
more significant bits of the information being loaded into the 
translation lookaside buffer with more significant bits of 
compare infonnation. The first compare unit stores a result 
of the more significant bit compare within the translation 
lookaside buffer as part of an entry containing the informa- 
tion. The second compare unit processor uses the result of 
the more significant bit compare in conjunction with results 
flmm a compare of less significant bits of the information and 
less significant bits of compare information to determine 
whether a match is present. 

In another embodiment, the invention relates to a proces- 
sor which includes a memory management unit and an 
instruction fetch unit. The memory management unit 
includes a memory management unit translation lookaside 
buffer. The instruction fetch unit includes an instruction 
translation lookaside buffer. The more significant bit com- 
pare is performed when information is loaded into the 
instruction translation lookaside buffer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its 
numerous objects, features and advantages made apparent to 
those skilled in the art by referencing the accompanying 
drawings. The use of the same reference number throughout 
the several figures designates a like or similar element. 

FIG. 1 shows a schematic block diagram of a processor 
architecture. 
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What is claimed is; 

1. A method of performing a fast information compare 
within a processor comprising: 

performing a first comparison when a first information is 
loaded into a translation lookaside buffer, comparing 5 
bits corresponding to a page number of the first infor- 
mation being loaded into the translation lookaside 
buffer with bits corresponding to a page number of a 
compare information; 

storing a result of the first comparison within the trans- to 
lation lookaside buffer as part of an entry correspond- 
ing to the first information; and 
using the stored result in conjunction with a second 
comparison comparing bits corresponding to a page 
offset of a second information and bits corresponding to 15 
a page offset of the compare inforniation to determine 
whether a match is present between the second infor- 
mation and the compare information. 

2. The method of claim 1 further comprising: 
providing an indication of a match to fte compare infor- 20 

mation when the stored result is active and the bits 
corresponding to a page offset of the second informa- 
tion match the bits corresponding to a page offset of the 
compare information. 

3. The method of claim 1 wherein: 25 

the compare information corresponds to a virtual address 

watchpoint. 

4. The method of claim 1 wherein: 

the compare information corresponds to a sample selec- 
tion criteria. 

5. The method of claim 4 wherein: 

the sample selection criteria includes a first address and a 
second address corresponding to an address range; and 
the result of the first comparison indicates whether the bits 
corresponding to a page number of the first information ^ 
being loaded correspond to one of a plurality of con- 
ditions indicating whether a page corresponding to the 
first information is entirely inside the range, entirely 
outside the range, includes the entire range, includes ^ 
the first address and includes the second address. 

6. The method of claim 1 wherein: 

the processor includes a memory management unit trans- 
lation lookaside buffer and an instruction translation 
lookaside buffer; and 

the first comparison is performed when the first informa- 
tion is loaded into the instruction translation lookaside 
buffer. 

7. The method of claim 1 wherein: 

the processor includes a plurality of threads; and 50 

the compare information corresponds to one of the plu- 
rality of threads. 

8. An apparatus for performing a fast information com- 
pare within a processor comprising; 

means for performing a first comparison when a first 55 
information is loaded into a translation lookaside 
buffer, comparing bits corresponding to a page number 
of the first information being loaded into the translation 
lookaside buffer with bits corresponding to a page 
number of a compare information; 60 

means for storing a result of the first comparison within 
the translation lookaside buffer as part of an entry 
corresponding to the first information; and 
means for using the stored result in conjunction with a 
second comparison comparing bits corresponding to a 65 
page offset of a second information and bits corre- 
sponding to a page offset of the compare information to 
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determine whether a match is present between the 
second information and the compare information. 

9. The apparatus of claim 8 further comprising: 
means for providing an indication of a match to the 

compare information when the stored result is active 
and the bits corresponding to a page offset of the second 
information match the bits corresponding to a page 
offset of the compare information. 

10. The apparatus of claim 8 wherein: 

the compare information corresponds to a virtual address 
watchpoint. 

11. The apparatus of claim 8 wherein: 

the compare information corresponds to a sample selec- 
tion criteria. 

12. The apparatus of claim 11 wherein: 

the sample selection criteria includes a first address and a 
second address corresponding to an address range; and 
the result of the first comparison indicates whether the bits 
corresponding to a page number of the first information 
being loaded correspond to one of a plurality of con- 
ditions indicating whether a page corresponding to the 
first information is entirely inside the range, entirely 
outside the range, includes the entire range, includes 
the first address and includes the second address. 

13. The apparatus of claim 8 wherein: 

the processor includes a memory management unit trans- 
lation lookaside buffer and an instruction translation 
lookaside buffer; and 

the first comparison is performed when the first informa- 
tion is loaded into the instruction translation lookaside 
buffer. 

14. The apparatus of claim 8 wherein: 

the processor includes a plurality of threads; and 
the compare information corresponds to one of the plu- 
rality of threads. 

15. A processor comprising: 

a translation lookaside buffer; and 
a first compare unit coupled to the translation lookaside 
buffer, the first compare unit performing a first com- 
parison when a first information is loaded into a trans- 
lation lookaside buffer, comparing bits corresponding 
to a page number of the first information being loaded 
into the translation lookaside buffer with bits corre- 
sponding to a page number of a compare information, 
the | the [ translation lookaside buffer storing a result of 
the first comparison within the translation lookaside 
buffer as part of an entry corresponding to the first 
information; and 

a second compare unit coupled to the translation looka- 
side buffer, the second compare unit using the stored 
result in conjunction with a second comparison com- 
paring bits corresponding to a page offset of a second 
information and bits corresponding to a page offset bits 
of the compare information to determine whether a 
match is present between the second information and 
the compare information. 

16. The processor of claim 15 wherein; 

the second compare unit provides an indication of a match 
to the compare information when the stored result is 
active and the bits corresponding to a page offset of the 
second information match the bits corresponding to a 
page offset of the compare information. 

17. The processor of claim 15 wherein: 

the compare information corresponds to a virtual address 
watchpoint. 




